Thôi Ngọc Anh sinh tháng 5 năm 1958 tại huyện Bomê, Tây Tạng, nguyên quán ở huyện Xương Lạc, nay thuộc địa cấp thị Duy Phường, tỉnh Sơn Đông, Cộng hòa Nhân dân Trung Hoa. Bà lớn lên và tốt nghiệp cao trung ở Bomê, thi vào Học viện Nông Mục Tây Tạng vào tháng 3 năm 1978 trong kỳ cao khảo đầu tiên sau phong trào Vận động tiến về nông thôn, học ở Khoa Lâm nghiệp và tốt nghiệp tháng 1 năm 1982.[2] Cuối năm này, bà tới Bắc Kinh và học một khóa tiến tu hơn nửa năm ở Đại học Lâm nghiệp Bắc Kinh. Thôi Ngọc Anh được kết nạp Đảng Cộng sản Trung Quốc vào tháng 2 năm 1980 tại trường Nông Mục Tây Tạng, từng tham gia khóa tiến tu chính trị từ tháng 9 năm 2000 đến tháng 1 năm 2001, tham gia nghiên cứu sau đại học về kinh tế chính trị học tại Viện Nghiên cứu sinh, tất cả đều tại Trường Đảng Trung ương Đảng Cộng sản Trung Quốc.[3]